#pragma once

#include "index.hpp"
#include "util.hpp"
#include <algorithm>
#include "Log.hpp"
 
namespace ns_seracher
{
    using namespace LogModule;

    struct InvertedElemPrint {
        uint64_t doc_id; 
        int weight;
        std::vector<std::string> words;

        InvertedElemPrint() : doc_id(0), weight(0)
        {}
    };

    class Searcher
    {
    public:
        Searcher()
        {}

        ~Searcher()
        {}
    public:
        void InitSeracher(const std::string &input)
        {
            // 1. 获取或者创建 index 对象
            index = ns_index::Index::GetInstance();
            LOG(LogLevel::INFO) << "获取 index 单例成功...";
            // 2. 根据 index 对象建立索引
            index->BuildIndex(input);
            LOG(LogLevel::INFO) << "建立正排和倒排索引成功...";
        }

        // query: 搜索关键字
        // json_string：返回给用户浏览器的搜索结果
        void Search(const std::string &query, std::string *json_string)
        {
            // 1. [分词]：对我们的 query 进行按照 searcher 的要求进行分词
            std::vector<std::string> words;
            ns_util::JiebaUtil::CutString(query, &words);
            // 2. [触发]: 就是根据分词的各个 '词'，进行 index 查找, 建立index 是忽略大小写的, 搜索的时候关键字也需要
            // ns_index::InvertedList inverted_list_all;
            std::vector<InvertedElemPrint> inverted_list_all;

            std::unordered_map<uint64_t, InvertedElemPrint> tokens_map; 

            for(std::string word : words) {
                boost::to_lower(word);

                ns_index::InvertedList *inverted_list = index->GetInvertedList(word);
                if(nullptr == inverted_list) {
                    continue;
                }

                // 可能搜到重复的
                // inverted_list_all.insert(inverted_list_all.end(), inverted_list->begin(), inverted_list->end());
                for(const auto &elem : *inverted_list) {
                    auto &item = tokens_map[elem.doc_id];
                    item.doc_id = elem.doc_id;
                    item.weight += elem.weight;
                    item.words.push_back(elem.word);
                }
            }
            for(const auto &item : tokens_map) {
                inverted_list_all.push_back(std::move(item.second));
            }

            // 3. [合并排序]: 汇总查找结果，按照相关性(weight) 降序排序
            std::sort(inverted_list_all.begin(), inverted_list_all.end(), [](const InvertedElemPrint &e1, const InvertedElemPrint &e2) -> bool {
                return e1.weight > e2.weight;
            }); 

            // 4. [构建]: 根据查找出来的结果，构建json串 -- jsoncpp
            Json::Value root;
            for(auto &item : inverted_list_all) {
                ns_index::DocInfo *doc = index->GetForwardIndex(item.doc_id);
                if(nullptr == doc) {
                    continue;
                }
                Json::Value elem;
                elem["title"] = doc->title;
                elem["desc"] = GetDesc(doc->content, item.words[0]); // 是文档的去标签的结果，但是不是我们想要的，我们想要的是一部分 // todo
                elem["url"] = doc->url;
                // for debug
                // elem["id"] = (int)item.doc_id;
                // elem["weight"] = item.weight;
                root.append(std::move(elem));
            }

            ns_util::JsonUtil::Serialize(root, *json_string);
        }
    private:
        std::string GetDesc(const std::string &html_content, const std::string &word)
        {
            // 找到 word 在 html_content 中的首次出现，然后往前找50字节（如果没有，就从begin开始），往后找100字节（如果没有，就到end），截取出这部分内容
            const int prev_step = 50;
            const int next_step = 100;
            // 1. 找到首次出现
            auto iter = std::search(html_content.begin(), html_content.end(), word.begin(), word.end(), [](int x, int y) -> bool {
                return (std::tolower(x) == std::tolower(y));
            });
            if(iter == html_content.end()) {
                return "None1";
            }
            int pos = iter - html_content.begin();

            // 2. 获取start，end
            int start = 0;
            int end = html_content.size() - 1;
            if(pos > prev_step) start = pos - prev_step;
            if(pos + next_step < end) end = pos + next_step;
            // 3. 截取字串，return
            if(start >= end) return "None2";
            return html_content.substr(start, end - start) + "...";
        }
    private:
        ns_index::Index *index; // 供系统进行查找的索引
    };
}